Self-stabilizing multiple-sender/single-receiver protocol

We present a new self-stabilizing protocol for many-to-one multicasting of messages. It is based on the window washing protocol of Costello and Varghese which uses positive acknowledgments for received messages. The assumed model uses a single queue at the receiver's side taking all the messages sent by N senders. The protocol provides ow control independently for every sender by dividing the queue into N logical queues. To assure good performance for bursty tra c, the share of the queue a sender is holding is adapted dynamically to the amount of tra c emitted by the sender. A proof of correctness and an upper bound for stabilization are given.